منابع مشابه
Automata for XML - A survey
Since the arrival of XML as a data representation language, concepts from formal language theory like regular expressions, grammars and automata have been used for various purposes, e.g., as algorithm models for efficient evaluation of simple queries, as a proof tool, as a tool for static analysis and as an operational model with a clear semantics. Besides automata that read XML documents as st...
متن کاملXML proposal for automata description
This paper present an XML description format for automata representation. We introduce the proposal through some examples that enlight characteristic features of the format, with a progressive complexity. Finally , we focus briefly on implementation concerns.
متن کاملXML proposal for automata description
This paper presents an XML description format for the automaton representation. We introduce the proposal through some examples that enlight characteristic features of the format, with a progressive complexity. Finally, we briefly focus on implementation concerns.
متن کاملAutomata, Logic, and XML
We survey some recent developments in the broad area of automata and logic which are motivated by the advent of XML. In particular, we consider unranked tree automata, tree-walking automata, and automata over infinite alphabets. We focus on their connection with logic and on questions imposed by XML.
متن کاملLearning Automata for Streaming XML Documents
Hiermit versichere ich, dass ich die Arbeit selbständig verfasst und keine an-deren als die angegebenen Quellen und Hilfsmittel benutzt sowie Zitate kenntlich gemacht habe. Acknowledgments I would like to thank all the people, who have contributed to this thesis both directly and indirectly. First of all, I would like thank Prof. Wolfgang Thomas for giving me the possibility to write this thesi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 2002
ISSN: 0163-5808
DOI: 10.1145/601858.601869